113 research outputs found
An optical solution for the set splitting problem
We describe here an optical device, based on time-delays, for solving the set
splitting problem which is well-known NP-complete problem. The device has a
graph-like structure and the light is traversing it from a start node to a
destination node. All possible (potential) paths in the graph are generated and
at the destination we will check which one satisfies completely the problem's
constrains.Comment: 10 pages, 2 figure
Liquid State Genetic Programming
Abstract. A new Genetic Programming variant called Liquid State Genetic Programming (LSGP) is proposed in this paper. LSGP is a hybrid method combining a dynamic memory for storing the inputs (the liquid) and a Genetic Programming technique used for the problem solving part. Several numerical experiments with LSGP are performed by using several benchmarking problems. Numerical experiments show that LSGP performs similarly and sometimes even better than standard Genetic Programming for the considered test problems
- …